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1 Distance-based outliers: algorithms and applications j 
Edwin M. Knorr, Raymond T. Ng, Vladimir Tucakov 

February 2000 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 8 Issue 3-4 
Full text available: ^.pdf(61.3..90„KB) Additional Information: fujj.citation, abstract, citings, indexjerms 

This paper deals with finding outliers (exceptions) in large, multidimensional datasets. The 
identification of outliers can lead to the discovery of truly unexpected knowledge in areas 
such as electronic commerce, credit card fraud, and even the analysis of performance 
statistics of professional athletes. Existing methods that we have seen for finding outliers 
can only deal efficiently with two dimensions/attributes of a dataset. In this paper, we study 
the notion of DB (distance-based ... 

Keywords; Algorithms, Data mining, Data mining applications, Outliers/exceptions 
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Francis J M Schmitt, Brian A. Barsky, Wen-hui Du 

August 1986 ACM SIG GRAPH Computer Graphics , Proceedings of the 13th annual 

conference on Computer graphics and interactive techniques, volume 20 issue 
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Additional Information: flail citation , abstract, references, citings, index 



Full text available: T m pdf(2.48 MB) 

terms 

A method is developed for surface-fitting from sampled data. Surface-fitting is the process 
of constructing a compact representation to model the surface of an object based on a fairly 
large number of given data points. In our case, the data is obtained from a real object using 
an automatic three-dimensional digitizing system. The method is based on an adaptive 
subdivision approach, a technique previously used for the design and display of free-form 
curved surface objects. Our approach begins wi ... 

3 Haptics^^ I 
functions 
Jing Hua, Hong Qin 

October 2002 Proceedings of the 2002 IEEE symposium on Volume visualization and 
graphics 

Full text available: ^ pdf(5.78 fvlB) Additional Information: full citation, abstract , references , citings, index 
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This paper systematically presents a novel haptics-based volumetric modeling framework, 
which is founded upon volumetric implicit functions and powerful physics-based modeling. 
The volumetric implicit functions incorporate hierarchical B-splines, CSG-based functional 
composition, and knot insertion to facilitate multiresolution editing and level of details 
(LODs) control. Our dynamic volumes are semi-algebraic sets of implicit functions and are 
governed by the principle of dynamics, hence respon ... 

4 Data structures and computational geometry: Adaptive hierarchical RBF interpolation Q 
for creating smooth digital elevation models 

Joachim Pouderoux, Jean-Christophe Gonzato, Ireneusz Tobor, Pascal Guitton 
November 2004 Proceedings of the 12th annual ACM international workshop on 
Geographic information systems 

Full text available: ||^£df(.1 JS8 MB.1 Additional Information: MLcjtatjon, abstract, references, index tenris 

This paper presents a fast algorithm for smooth digital elevation model interpolation and 
approximation from scattered elevation data. The global surface is reconstructed by 
subdividing it into overlapping local subdomains using a perfectly balanced binary tree. In 
each tree leaf, a smooth local surface is reconstructed using radial basis functions. Finally a 
hierarchical blending is done to create the final C<sup>K/sup>-continuous surface using a 
family of functions called Partition ... 

Keywords: DEM, GIS, approximation, computational geometry, contours, grid, 
interpolation, scattered data 
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Shigeru Muraki, Eric. B. Lum, Kwan-Liu Ma, Masato Ogata, Xuezhen Liu 
October 2003 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data 
Visualization and Graphics PVG '03 

Full text available: ^.pdfill 3. MB) Additional Information: MLcjtetion, abstract 

A number of problems are well suited for volumetric representation for both simulation and 
storage, however, the large amount of data that needs to be processed and rendered with 
these volumes makes interactive manipulation extremely challenging. In this paper, we 
present a scalable PC cluster system (VG cluster) designed specifically to enable 
simultaneous volumetric computation and visualization, using compositing hardware 
devices and the latest PC graphics accelerators. We demonstrate the fie ... 

Keywords: Graphics hardware, PC clusters, parallel volume rendering, reaction-diffusion 
patterns, visual computing, volume graphics, volume modeling 
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Sarah F. Frisken, Ronald N. Perry 

October 2002 Proceedings of the 2002 IEEE symposium on Volume visualization and 
graphics 

Full text available: ^pdf(1.2,39.MB) Additional Information: MLcitatjon, abstract, rejerences, indexjerms 

Several existing algorithms for reconstructing 3D models from range data first approximate 
the object's 3D distance field to provide an implicit representation of the scanned object 
and then construct a surface model of the object using this distance field. In these existing 
approaches, computing and storing 3D distance values from range data contribute 
significantly to the computational and storage requirements. This paper presents an 
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efficient method for estimating the 3D Euclidean distance fi ... 
Keywords: 3D scanning, ADFs, distance fields, range images 



7 Session PS: isosurfaces and distance fields: Distance-field based skeietons for virtual Q 
navigation 

Ming Wan, Frank Dachille, Arie Kaufman 

October 2001 Proceedings of the conference on Visualization v 01 

Full text available: ^gj pdf(1.26 MB) 1 11 Additional Information: full citation , abstract, references, citings , index 
Polisher Site 

We present a generic method for rapid flight planning, virtual navigation and effective 
camera control in a volumetric environment. Directly derived from an accurate distance 
from boundary (DFB) field, our automatic path planning algorithm rapidly generates 
centered flight paths, a skeleton, in the navigable region of the virtual environment. Based 
on precomputed flight paths and the DFB field, our dual-mode physically based camera 
control model supports a smooth, safe, and sticking-free virtual ... 

Keywords: camera control, centerline, distance fields, path planning, physically based 
modeling, virtual colonoscopy, virtual navigation, volumetric environment 



8 Computa^^ 
criterion 

Josef Kohout, Ivana Kolingerova 

April 2003 Proceedings of the 19th spring conference on Computer graphics 

Full text available: ^pd£228,50.KBj Additional Information: Ml .citation, abstract, references 

This paper describes a newly proposed simple and efficient parallel algorithm for the 
construction of the Delaunay triangulation (DT) in E 2 by randomized incremental insertion. 
The construction of the DT is one of the fundamental problems in computer graphics. The 
proposed algorithm is designed for parallel systems with shared memory and several 
processors. Such hardware (especially with two-processors) became available in the last 
few years thanks to low prices and at present, there ... 

Keywords: computational geometry, incremental insertion, parallel Delaunay triangulation 
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David W. Paglieroni, Sidney M. Petersen 

October 1994 ACM Transactions on Graphics (TOG), volume 13 issue 4 

^ ii . i .. ^ irtn^s Arts Additional Information: full citation, abstract , references , citings , index 

Full text available: pdfi(2.bD MB *~ 

feiJ " terms, review 

Height distributional distance transform (HDDT) methods are introduced as a new class of 
methods for height field ray tracing. HDDT methods utilize results of height field 
preprocessing. The preprocessing involves computing a height field transform representing 
an array of cone-like volumes of empty space above the height field surface that are as 
wide as possible. There is one cone-like volume balanced on its apex centered above each 
height field cell. Various height field transforms of th ... 

Keywords: distance transform, height field, hierarchical methods, incremental methods, 
parameter plane transform, parametric/nonparametric HDDT methods, ray tracing, terrain 
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10 Electroma 

Michael W. Beattie, Lawrence T. Pileggi 

November 1999 Proceedings of the 1999 IEEE/ACM international conference on 
Computer-aided design 

Additional Information: full citation, abstract , references, citings, index 



Full text available: Wpdf<148.60 KB) 

- terms 

The increasing interconnect density and operating frequencies of system-on-a-chip (SOC) 
designs necessitates extraction of parasitic electromagnetic couplings beyond the localized 
confines of functional design blocks. In addition, SOC design styles and gridless variable- 
width routing make it increasingly difficult to use precharacterized library shapes for 
parasitic extraction. A comprehensive capacitance and inductance extraction solution 
requires a hierarchical data representation and fas ... 

11 The Quadtree and Related Hierarchical Data Structures 
Hanan Samet 

June 1984 ACM Computing Surveys (CSUR), volume 16 issue 2 

Full text available: ttp.d{C4A7 MBj Additional Information: Ml citation., references, citings, index terms 



12 Session ^ 

Jian Huang, Yan Li, Roger Crawfis, Shao Chiung Lu, Shuh Yuan Liou 
October 2001 Proceedings of the conference on Visualization '01 

Full text available: ■HE Ipdfy 356.82 KB? 

:fer Additional Information: MLcstatjon, abstract, references, index terms 

W f . Publisher Site 

Distance fields are an important volume representation. A high quality distance field 
facilitates accurate surface characterization and gradient estimation. However, due to 
Nyquist's Law, no-existing volumetric methods based on the linear sampling theory can fully 
capture surface details, such as corners and edges, in 3D space. We propose a novel 
complete distance field representation (CDFR) that does not rely on Nyquist's sampling 
theory. To accomplish this, we construct a volume where each vox ... 

Keywords: distance fields, graphics, point-based models, polygonal surfaces, volume 
modeling 



13 Voronoi diagrams — a survey of a fundamental geometric data structure 
Franz Aurenhammer 

September 1991 ACM Computing Surveys (CSUR), volume 23 issue 3 

Full text available: J8.MB) Additional Information: Miration, references, .citings, indexterms 



Keywords: cell complex, clustering, combinatorial complexity, convex hull, crystal 
structure, divide-and-conquer, geometric data structure, growth model, higher dimensional 
embedding, hyperplane arrangement, k-set, motion planning, neighbor searching, object 
modeling, plane-sweep, proximity, randomized insertion, spanning tree, triangulation 
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Hanan Samet, Robert E. Webber 

July 1985 ACM Transactions on Graphics (TOG), Volume 4 issue 3 

Full text available* ^ sxifO OO MB) Additional Information: Ml.c|tatjon, abstract, references, citings, index 
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An adaptation of the quadtree data structure that represents polygonal maps (i.e., 
collections of polygons, possibly containing holes) is described ina manner that is also 
useful for the manipulation of arbitrary collections of straight line segments. The gol is to 
store these maps without the loss of information that results from digitization, and to obtain 
a worst-case execution time that is not overly sensitive to the positioning of the map. A 
regular decomposition variant of the region ... 

Keywords: geographic information, hierarchical data structures, line representations, map 
overlay, polygonal representations, quadtrees 



15 Tbree-dimensiona! medical imaging: algorithms and computer systems Q 
M. R. Stytz, G. Frieder, O. Frieder 

December 1991 ACM Computing Surveys (CSUR), volume 23 issue 4 

Full text available: |||pdf(7 ; 38Jy1B}. Additional information: MLQMion, faiences, citings, .index terms, reyjew 



Keywords: Computer graphics, medical imaging, surface rendering, three-dimensional 
imaging, volume rendering 



16 DM&Mr^ H 

Peter N. Yianilos 

January 1993 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete 
algorithms 

Full text available: ^pdf(134.fv1BJ Additional Information: Ml citation, Meiences, citjncjs, index terms 



Keywords: associative memory, clustering, computational geometry, metric space, nearest 
neighbor, pattern recognition, randomized methods 



17 An optimal algorithm for approximate nearest neighbor searching fixed dimensions 
Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu 
November 1998 Journal of the ACM (JACM), Volume 45 issue 6 

Full text available* H. pdft'287 94 Km Additional Information: fgjl citatjon, abstract, references, cltinas, index 
' ^ ■■■■ terms 

Consider a set of S of n data points in real d-dimensional space, Rd, where distances are 
measured using any Minkowski metric. In nearest neighbor searching, we preprocess S into 
a data structure, so that given any query point q e Rd, is the closest point of S to q can be 
reported quickly. Given any po ... 

Keywords: approximation algorithms, box-decomposition trees, closet-point queries, 
nearest neighbor searching, post-office problem, priority search 



18 Ihe weighted Q 
subdivision. 

Joseph S. B. Mitchell, Christos H. Papadimitriou 

January 1991 Journal of the ACM (JACM), volume 38 issue l 

,-„*,* , u. Additional Information: full citation, abstract, references, cltinas, index 
Full text available: ' ' ' 
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* ^pdf(3.92 MB) terms, review 

The problem of determining shortest paths through a weighted planar polygonal subdivision 
with n vertices is considered. Distances are measured according to a weighted Euclidean 
metric: The length of a path is defined to be the weighted sum of (Euclidean) lengths of the 
subpaths within each region. An algorithm that constructs a (restricted) "shortest path 
map" with respect to a given source point is presented. The output is a partitioning of each 
edge of the su ... 

Keywords: Dijkstra's algorithm, Voronoi diagrams, shortest paths, terrain navigation, 
weighted distance functions 



19 An optimal algorithm for approximate nearest neighbor searching Q 
Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Wu 
January 1994 Proceedings of the fifth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: ttpdfQJ OJylBl Additional Information: Ml citation, references, citings, index terms 



20 Exaci.|nteger.hybrid 
R. Victor Klassen 

July 1994 ACM Transactions on Graphics (TOG), volume 13 issue 3 

Additional Information: full citation, abstract, references, citings , index 



Full text available: f& pdf(1.00 MB) 

^ lecios, review 

Forward differencing is widely used to generate rapidly large numbers of points at equally 
space parameter values along a curve. A failing of forward differencing is the tendency to 
generate many extraneous points for curves with highly nonuniform parameterizations. A 
key result is presented and proven, namely, that a few levels of subdivision, prior to 
initialization for forward differencing, can improve substantially the quality of the step size 
estimate, resulting in very few extra point ... 



Keywords: Be'zier polynomials, parameterization, spline curves 



Results 1 - 20 of 200 Result page: 1 2345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 

Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: H I Adobe Acrobat € t QuickTime H I Windows Media Piaver ^ > Real Player 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=53587469&CT 9/22/05 



IEEEXplore# Search History 



Page 1 of 1 




om? 

fS5£ : :2;* :: ' ::: 



^ Search Session History 

Edit an existing query or 
compose a new query in the 
Search Query Display. 

Select a search number (#) 
to: 

• Add a query to the Search 
Query Display 

• Combine search queries 
using AND, OR, or NOT 

• Delete a search 

• Run a search 



Hon*:ft j Login ; Logout | Access Information j Atorts 
Welcome United States Patent anct Trademark Office 

BROWSE SEARCH XPLORE GUIDE 

Thu, 22 Sep 2005, 5:59:49 PM EST 

Search Query Disptey 



Recent Search Queries 

#1 ((distance field and euclidian and subdivision)<in>metadata) 



#2 



(cell and distance same field and euclidian and 
subdivision<IN>metadata) 



smspec* 



Help Contact Us Privacy & ■' 

& Copyright 2005 iEE-E* •• 



h ttp : Hi eeex plore . i eee . org/ search/hi story j s p 



9/22/05 



